Probabilistic complexity theory

Results: 385



#Item
231Probabilistic complexity theory / Complexity classes / Mathematical optimization / Probabilistically checkable proof / PCP theorem / NP / NEXPTIME / Hardness of approximation / P versus NP problem / Theoretical computer science / Computational complexity theory / Applied mathematics

The Tale of the PCP Theorem How the search for the limits of computing led to the discovery of the unexpected power of proofs Dana Moshkovitz, MIT

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2012-04-12 18:03:28
232Mathematics / Information theory / Extractor / Pseudorandomness / Probabilistic complexity theory / Entropy / Min-entropy / Randomized algorithm / Consensus / Theoretical computer science / Applied mathematics / Randomness

Distributed Computing with Imperfect Randomness Shafi Goldwasser? , Madhu Sudan, and Vinod Vaikuntanathan MIT CSAIL, Cambridge MA 02139, USA {shafi,madhu,vinodv}@theory.csail.mit.edu

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2010-02-04 10:28:39
233Computational physics / Monte Carlo method / Numerical analysis / Probabilistic complexity theory / Normal distribution / Parameter / Pseudorandomness / Estimation theory / Monte Carlo methods in finance / Applied mathematics / Statistics / Mathematics

Monte-Carlo Module 5.0 Section 5.0

Add to Reading List

Source URL: www.epa.gov

Language: English - Date: 2012-11-15 12:37:59
234Monte Carlo methods / Statistical mechanics / Variance reduction / Probabilistic complexity theory / Quantitative analyst / Option / Simulation / Stochastic / Probability and statistics / Mathematics / Mathematical sciences

A Monte Carlo Solver for Financial Problems STEFAN THORÉN Graduation thesis at NADA Supervisor: Mikael Goldmann

Add to Reading List

Source URL: www.algorithmica.se

Language: English - Date: 2005-04-22 02:49:06
235Probabilistically checkable proof / Phencyclidine / Medicine / Biochemistry / Piperidines / Neurochemistry / Probabilistic complexity theory

Minor Corrections to the PCP Instruction Manual & PCP Forms 1. PCP Instruction Manual Cover – Replaced to include accurate phone number.

Add to Reading List

Source URL: www.ncdhhs.gov

Language: English - Date: 2012-02-14 12:04:40
236Computational physics / Monte Carlo method / Numerical analysis / Probabilistic complexity theory / Normal distribution / Parameter / Pseudorandomness / Estimation theory / Monte Carlo methods in finance / Applied mathematics / Statistics / Mathematics

Monte-Carlo Module 5.0 Section 5.0

Add to Reading List

Source URL: www.epa.gov

Language: English - Date: 2012-11-15 12:37:59
237Robot control / Estimation theory / Monte Carlo method / Numerical analysis / Probabilistic complexity theory / Algorithm / Particle filter / Partially observable Markov decision process / Computational complexity theory / Statistics / Applied mathematics / Probability and statistics

Simultaneous Localization and Grasping Using Belief Space Planning Robert Platt, Leslie Kaelbling, Tomas Lozano-Perez, and Russ Tedrake Abstract— Most approaches to grasp planning assume that the configurations of the

Add to Reading List

Source URL: groups.csail.mit.edu

Language: English - Date: 2011-05-03 00:10:43
238Probabilistic complexity theory

Microsoft PowerPoint - DWR_UPlan_Intro_01032012.ppt [Compatibility Mode]

Add to Reading List

Source URL: www.waterplan.water.ca.gov

Language: English - Date: 2012-01-18 16:17:02
    239NP-complete problems / Cluster analysis / Graph coloring / Analysis of algorithms / Probabilistic complexity theory / Randomized algorithm / Connectivity / Neighbourhood / Graph partition / Graph theory / Theoretical computer science / Mathematics

    Finding Planted Partitions in Nearly Linear Time using Arrested Spectral Clustering Nader H. Bshouty Department of Computer Science, Technion, 32000 Haifa, Israel Philip M. Long

    Add to Reading List

    Source URL: www.icml2010.org

    Language: English - Date: 2010-06-13 09:06:35
    240Finance / Mathematical finance / Monte Carlo methods in finance / Monte Carlo method / Probabilistic complexity theory / Market trend / Simulation / Retirement / Probability distribution / Financial economics / Investment / Economics

    Monte Carlo Models Monte Carlo Model: Is it Good for Your Client? By Jim Otar, CMT, CFP November 3, 2006

    Add to Reading List

    Source URL: retirementoptimizer.com

    Language: English - Date: 2008-04-08 20:23:44
    UPDATE